1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3MHQ245 |
Repositório | sid.inpe.br/mtc-m21b/2016/10.05.17.47 |
Última Atualização | 2016:10.05.17.47.45 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2016/10.05.17.47.45 |
Última Atualização dos Metadados | 2018:06.04.02.41.11 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
Chave de Citação | OliveiraChavLore:2016:ApMeBR |
Título | Aplicação da metaheurística BRKGA com heurística de busca local para o problema de agrupamento com restrições |
Ano | 2016 |
Data de Acesso | 13 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 369 KiB |
|
2. Contextualização | |
Autor | 1 Oliveira, Rudinei Martins 2 Chaves, Antonio Augusto 3 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 3 LAC-CTE-INPE-MCTI-GOV-BR |
Afiliação | 1 Universidade Federal de São Paulo (UNIFESP) 2 Universidade Federal de São Paulo (UNIFESP) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 rudmart@gmail.com 2 antonio.chaves@unifesp.br 3 luiz.lorena@inpe.br |
Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional, 48 (SBPO) |
Localização do Evento | Vitória, ES |
Data | 27-30 set. |
Título do Livro | Anais |
Histórico (UTC) | 2016-10-05 17:47:59 :: simone -> administrator :: 2016 2018-06-04 02:41:11 :: administrator -> simone :: 2016 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | BRKGA busca local problema de agrupamentos heurística restrições BRKGA Local Search Clustering Problem Heuristic Constraints |
Resumo | Este artigo propõe um método híbrido que combina o BRKGA com uma heurística de busca local para resolver o problema de agrupamentos com restrições. O problema de agrupamentos consiste em separar um conjunto de objetos em grupos tal que os membros de cada grupo sejam similares entre si. No problema de agrupamentos com restrições, alguns objetos são definidos a priori para estar no mesmo grupo (restrições must-link) ou em grupos distintos (restrições cannotlink). Este problema é classificado como NP-hard. O BRKGA e uma recente metaheurística que codifica uma solução como um vetor de chaves aleatórias e produz uma solução viável através de um algoritmo determinista. Os resultados computacionais considerando dados reais disponíveis na literatura são comparados com uma abordagem de geração de colunas. ABSTRACT: This paper proposes a hybrid method that combines the BRKGA with a local search heuristic to solve the clustering problem with constraints. The clustering problem consists in separating a set of objects into groups such that members of each group are similar to each other. In the clustering problem with constraints, some objects are defined, a priori, to be in the same group (must-link constraints) or in distinct groups (cannot-link constraints). This problem is well known to be NP-hard. The BRKGA is a recent metaheuristic that encodes a solution as a vector of random keys and produces a feasible solution through a deterministic algorithm. Computational results considering real data available in the literature are compared with a column generation approach. |
Área | COMP |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34P/3MHQ245 |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34P/3MHQ245 |
Arquivo Alvo | Oliveira_aplicacao.pdf |
Grupo de Usuários | simone |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | urlib.net/www/2011/03.29.20.55 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 7 |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn label language lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|